When Schreier Transversals Grow Wild
نویسندگان
چکیده
We introduce the rank-growth function rkH(i) of a subgroup H of a finitely generated free group F . rkH(i) is defined to be the rank of the subgroup of H generated by elements of length less than or equal to i (with respect to the generators of F ), and it equals the rank of the fundamental group of the subgraph of the cosets graph of H, which consists of the paths starting at 1 that are of length ≤ i. When H is supnormal, i.e. contains a non-trivial normal subgroup of F , we show that its rank-growth is equivalent to the cogrowth of H. A special case of this is the known result that a supnormal subgroup of F is of finite index if and only if it is finitely generated. In particular, when H is normal then the growth of the group G = F/H is equivalent to the rank-growth of H.
منابع مشابه
Local equivalence of transversals in matroids
Given any system of n subsets in a matroid M , a transversal of this system is an n-tuple of elements of M , one from each set, which is independent. Two transversals differing by exactly one element are adjacent, and two transversals connected by a sequence of adjacencies are locally equivalent, the distance between them being the minimum number of adjacencies in such a sequence. We give two s...
متن کاملCoupon collecting and transversals of hypergraphs
The classic Coupon-Collector Problem (CCP) is generalized. Only basic probability theory is used. Centerpiece rather is an algorithm that efficiently counts all k-element transversals of a set system.
متن کاملTransversals in Latin Squares: A Survey
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...
متن کاملTransversals in Latin Squares
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries such that no two entries share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutually orthogon...
متن کاملGröbner-Shirshov bases for Schreier extensions of groups
In this paper, by using the Gröbner-Shirshov bases, we give characterizations of the Schreier extensions of groups when the group is presented by generators and relations. An algorithm to find the conditions of a group to be a Schreier extension is obtained. By introducing a special total order, we obtain the structure of the Schreier extension by an HNN group.
متن کامل